//136 Single Number
/*
给定一个整数数组，这个数组里只有一个数次出现了一次，其余数字出现了两次，求这个只
出现一次的数字

输入输出样例
	输入是一个一维整数数组，输出是该数组内的一个整数

Input: [4,1,2,1,2]
Output: 4

x ^ x = 0 和 x ^ 0 = x
*/
int singleNumber(vector<int>& nums) {
	int ans = 0;
	for (const int & num : nums) {
		ans ^= num;
	}
	return ans;
}